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WHAT IS CLAIMED 

1. A method for providing external memory services to a multi-thread packet 
processor comprising: 

decoding information data sequences for a data packet within the multi-thread packet 
processor to determine assigning an operation to one of a first external memory bank and a 
second external memory bank; 

executing a read operation by comparing a read address with addresses stored in a 
write buffer, initiating a read, and replacing read data with data in the write buffer; 

executing a write operation by comparing a write address with addresses stored in a 
write buffer when the write buffer is enabled, and writing data to a reserved location in the 
write buffer; 

executing an atomic add operation by performing a write operation in the write buffer 
if there is available space in the write buffer; 

executing a lookup operation by indexing into a memory bank based on a base address, 
a key, and a key length, and conducting flow and memory accesses of the memory bank; and 

returning a result data field to the multi-thread packet processor when one operation is 
completed. 

2. The method for processing a data packet according to claim 1 , further comprising: 
executing at least 50 million lookups per second using both external memory banks. 
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3. An apparatus for providing external memory services to a multi-thread packet 
processor, said apparatus comprising; 

a packet manipulator to decode information data sequences for a data packet within the 
multi-thread packet processor to determine assigning an operation to one of a first external 
memory bank and a second external memory bank; 

a write buffer to execute a read operation by comparing a read address with addresses 
stored in the write buffer, initiating a read, and replacing read data with data in the write 
buffer; and to execute a write operation by comparing a write address with addresses stored in 
the write buffer when the write buffer is enabled, and writing data to a reserved location in the 
write buffer; 

an arithmetic and logic unit operationally connected to said write buffer to perform an 
atomic add operation by performing a write operation in the write buffer if there is available 
space in the write buffer; and, 

a loopback first-in-first-out unit operationally connected to said write buffer to return a 
result data field to the multi-thread packet processor when one operation is completed. 

4. An apparatus for providing external memory services to a multi-thread packet 
processor according to claim 3, further comprising: 

an analysis machine having multiple pipelines, wherein one pipeline is dedicated to 
directly manipulating individual data bits of a bit field; and 

a packet task manager operationally connected to said analysis machine. 

5. The apparatus according to claim 4, wherein said analysis machine is 
multi-threaded. 



6. The apparatus according to claim 5, wherein said analysis machine has 32 threads. 
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7. The apparatus according to claim 4, further comprising: 

a packet task manager operationally connected to said analysis machine.; and 
a packet manipulator operationally connected to said analysis machine 
a global access bus including a master request bus and a slave request bus separated 
from each other and pipelined. 

8. The apparatus according to claim 4, further comprising: 

an external memory engine operationally connected to said analysis machine; and 
a hash engine operationally connected to said analysis machine. 

9. The apparatus according to claim 7, further comprising: 

packet input global access bus software code used for flow of data packet 
information from a flexible input data buffer to an analysis machine. 

10. The apparatus according to claim 7, further comprising: 

packet data global access bus software code used for flow of packet data between a 
flexible data input bus and a packet manipulator. 

1 1 . The apparatus according to claim 7, further comprising: 

statistics data global access bus software code used for connection of an analysis 
machine to a packet manipulator. 

12. The apparatus according to claim 7, further comprising: 

private data global access bus software code used for connection of an analysis 
machine to an internal memory engine submodule. 
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13. The apparatus according to claim 7, further comprising: 

lookup global access bus software code used for connection of an analysis machine to 
an internal memory engine submodule. 

14. The apparatus according to claim 7, further comprising: 

results global access bus software code used for providing flexible access to an 
external memory. 

15. The apparatus according to claim 7, further comprising: 

results global access bus software code used for providing flexible access to an 
external memory. 

16. The apparatus according to claim 7, further comprising: 

a bi-directional access port operationally connected to said analysis machine; 
a flexible data input buffer operationally connected to said analysis machine; and 
a flexible data output buffer operationally connected to said analysis machine. 



